Modeling and Querying Semi-structured Data
نویسنده
چکیده
We extend the model for semi-structured data proposed in [BUN 97], where both databases and schemas are represented as graphs, with the possibility of expressing different types of constraints on the nodes of the graphs. We discuss how the expressive power of the constraint language may influence the complexity of checking subsumption between schemas, and devise a polynomial algorithm for an interesting class of constraints. We then set up a framework for defining queries which are used to select graphs from a database. The proposed query language allows for expressing sophisticated fixpoint properties of graphs and can be regarded as a basic building block of full-featured languages. We show that reasoning tasks at the basis of query optimization, such as query-schema comparison, query containment, and query satisfiability, are decidable.
منابع مشابه
A Structure-Based Approach to Querying Semi-Structured Data
Several researchers have considered integrating multiple unstructured, semi-structured, and structured data sources by modeling all sources as edge labeled graphs. Data in this model is self-describing and dynamically typed, and captures both schema and data information. The labels are arbitrary atomic values, such as strings, integers, reals, etc., and the integrated data graph is stored in a ...
متن کاملQuery Languages for Semi - structured InformationSara
Extended Abstract The amount of diierent kinds of data available electronically has increased rapidly in the last years. Beside strongly structured data obeying a rigid schema (e.g. data stored in databases), lots of data which do not present an a priori-known internal structure are spreading. Much of such data, though unstructured at a rst sight, present a logical organization and can be consi...
متن کاملQuerying Web Forms and Nested Semi-structured Data
Semi-structured data are commonly represented by labelled graphs. These graphs can be simple or nested. In this paper we present how to model nested semi-structured data in the presence of Web forms. Our motivation is to bring our data model more realistic to capture the richness of Web data. The main purpose of the paper is to provide a mechanism to query nested semi-structured data and web fo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Networking and Information Systems
دوره 2 شماره
صفحات -
تاریخ انتشار 1997